package kg.aibek.projecteuler.p51;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

import kg.aibek.preuler1.Util;

public class Problem60 {
	public static void main(String[] args) {
		// Problem60 p = new Problem60();
		// p.solve();

		int[] a = { 5701, 5197, 8389, 6733, 13 };

		long sum = 0;
		for (int i = 0; i < a.length; i++) {
			sum += a[i];
		}
		System.out.println(sum);
	}

	public void solve() {
		Map<Integer, Set<Integer>> map = new HashMap<Integer, Set<Integer>>();

		int n = 1;
		while (n < 1000000000) {
			n += 2;
			if (!Util.isPrime(n)) {
				continue;
			}

			String str = n + "";
			for (int i = 1; i < str.length(); i++) {
				int a = Integer.parseInt(str.substring(0, i));
				int b = Integer.parseInt(str.substring(i));

				if (Util.isPrime(a) && Util.isPrime(b)) {
					if (map.get(a) == null) {
						map.put(a, new HashSet<Integer>());
						map.get(a).add(a);
					}
					boolean bool = true;
					for (Integer el : map.get(a)) {
						long aa = Long.parseLong(b + "" + el);
						if (!Util.isPrime(aa)) {
							bool = false;
							break;
						}
						aa = Long.parseLong(el + "" + b);
						if (!Util.isPrime(aa)) {
							bool = false;
							break;
						}
					}
					if (bool) {
						map.get(a).add(b);
						if (map.get(a).size() >= 5) {
							System.out.print(a + " ");
							for (Integer intg : map.get(a)) {
								System.out.print(intg + " ");
							}
							System.out.println();
						}
					}
				}
			}
		}
	}
}
